Python : Loops and Iteration 


CT010-3-1 Fundamentals of 
Software Development 


Topic & Structure of the 
lesson 


lterative structures in python(loops) 


— While loop as counter controlled and 
sentinel controlled 


— For loop 
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Learning outcomes 


° At the end of this lecture you should 
be able to: 


— Develop a problem-based strategy for 


creating and applying programmed 
solutions 


— Create, edit, compile, run, debug and 
test programs using an appropriate 
development environment 


Python Iterative structures 


Key terms you must be able 
to use 


If you have mastered this topic, 
you should be able to use the 
following terms correctly in your 
assignments and exams: 


— while 
— for 


Python Iterative structures 


Li 


ASIA PACIFIC UNIVERSITY 
OF TECHNOLOGY & INNOVATION 


Repeated Steps 2.5.0 


Program: Output: 


n=5 r 
while n > 0: 


5 

i 4 
print n 3 
n=n-1 > 
print 'Blastoff!' NS 1 
B 

0 


print n lastoff! 


Loops (repeated steps) have iteration variables 
that change each time through a loop. Often 
these iteration variables go through a sequence 
of numbers. 
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n=5 
f 
No Yes 
ù n > 
0? ] 
v 
A print 
'Lather' 
yY 
print 'Dry 
off! 
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n=5 

whilen> 0: 
print ‘Lather’ 
print ‘Rinse’ 

print 'Dry off!' 


What is wrong with this loop? 
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n=0 
y 
No Yes 
i n > 
0? ] 
v 
^ print 
'Lather' 
o y 
print 'Dry 
off! 
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n=0 

whilen> 0: 
print ‘Lather’ 
print ‘Rinse’ 

print 'Dry off!' 


What does this loop do? 
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Breaking Out of a Loop 


* The break statement ends the current 
loop and jumps to the statement 
immediately following the loop 

° It is like a loop test that can happen 
anywhere in the body of the loop 


while True: i E 
line = raw_input('> ') ra an 
if line == 'done' : n ain S 
break nished 
print line > done 


I 
print 'Done!' Done! 
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Breaking Out of a Loop 


° The break statement ends the 
current loop and jumps to the 
statement immediately following 
the loop 


° It is like a loop test that can 
happen: anywhere in the beds of 


e = raw _input('> 
theid@Of done: o 
Task Finished 


print line i ong 
print 'Done!' SH: 
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while True: 
line = raw _ input('> ') 
if line == 'done' : 
break 
print line 
print 'Done!' 


— : 


http://en.wikipedia.org/wiki/ print 'Done' 
Transporter (Star Trek) 
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Finishing an Iteration with 
continue 


° The continue statement ends the 
current iteration and jumps to the 
top of the loop and starts the next 


iteration 

while True: o, > hello there 
line = raw input('> ') hello there 
if MR == > # don't print this 
CR Mae I > print this! 
toa one ah this! 
print line St 

print 'Done!' | 
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Finishing an Iteration with 
continue 


° The continue statement ends the 
current iteration and jumps to the 
top of the loop and starts the next 


iteration 
while True: l o > hello there 
line = raw_input('> ') hello there 
if pII == : > # don't print this 
Pe Ma = > print this! 
i ea one : ah this! 
print line St 


print ‘Done!’ 
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= True? T° 


A 


while True: 
line = raw_input('> ’) 
if line[0] == '#' : 
continue 
if line == 'done' : 
break 
print line 
print 'Done!' 


continue 


—] 


print 'Done' 
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Indefinite Loops 


* While loops are called "indefinite 
loops" because they keep going until 
a logical condition becomes False 


° The loops we have seen so far are 
pretty easy to examine to see If they 
will terminate or if they will be 
"infinite loops" 

* Sometimes it is a little harder to be 
Sure if a loop will terminate 
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Definite Loops 


Quite often we have a list of items of the 
lines in a file - effectively a finite set of 
things 

We can write a loop to run the loop once 
for each of the items in a set using the 
Python for construct 

These loops are called "definite loops" 
because they execute an exact number of 
times 

We say that "definite loops iterate 
through the members of a set" 
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A Simple Definite Loop 


foriin[5, 4, 3, 2, 1]: 
print i 
print 'Blastoff!' 


DOrRNW A UI 


lastoff! 
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friends = ['Joseph', 'Glenn', 'Sally'] 
for friend in friends : 
d 
print 'Happy New Year:', friend __— Happy New Year: Joseph 
print 'Done!' Happy New Year: Glenn 
.Happy New Year: Sally 


Done! 
———————————————— —>» 
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. Ww 
print ‘Blast 


A Simple Definite oop © 
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5 

4 

for i in [5, 4, 3, 2,1]: 3 

print i > 

print 'Blastoff!' 1 
Blastoff! 


Definite loops (for loops) have explicit iteration 
variables that change each time through a loop. 
These iteration variables move through the 
sequence or set. 


Python Iterative structures 


Looking at In... 


ASIA PACIFIC UNIVERSITY 
OF TECHNOLOGY & INNOVATION 


The iteration 
variable “iterates” 
though the sequence Five-element sequence 


(ordered set) Iteration variable 


The block (body) of I / 
code is executed V 

b 
once for each value 
in the sequence for i in [5, 4, 3, 2,1]: 


The iteration print i 


variable moves 
through all of the 
values in the 
sequence 
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Yes 


@ The iteration variable “iterates” 
though the sequence (ordered 
Set) 


@ The block (body) of code is 
executed once for each value in 
the sequence 


Vv @ The iteration variable moves 
through all of the values in the 
sequence 


foriin[5, 4, 3, 2, 1] 
print | 
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for i in [5, 4, 3, 2, 11: 


print i 
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Definite Loops 


Quite often we have a list of items of the 
lines in a file - effectively a finite set of 
things 

We can write a loop to run the loop once 
for each of the items in a set using the 
Python for construct 

These loops are called "definite loops" 
because they execute an exact number of 
times 

We say that "definite loops iterate 
through the members of a set" 
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Looping through a Set © 
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$ python basicloop.py 


Before 
print 'Before' A 
for thing in [9, 41, 12, 3, 74, 15]: 12 
print thing 3 
print 'After' 74 
15 
After 
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Summing in a Loop iu 


zork = 0 
print 'Before', zork 


for thing in [9, 41, 12, 3, 74, 15]: 


zork = zork + thing 
print zork, thing 
print 'After', zork 
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$ python countloop.py 
Before 0 


154 15 
After 154 


To add up a value we encounter in a loop, we introduce a sum variable 
that starts at 0 and we add the value to the sum each time through the 


loop. 
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Finding the Average in a Loop © 
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count = 0 $ python averageloop.py 
sum = 0 Before 0 0 
print 'Before', count, sum 199 
for value in [9, 41, 12, 3, 74, 15]: 25041 
count = count + 1 3 62 12 
sum = sum + value 4 65 3 
print count, sum, value 5 139 74 
print 'After', count, sum, sum / count 6 154 15 


After 6 154 25 


An average just combines the counting and sum 
patterns and divides when the loop is done. 


CT010-3-1 Fundamentals of Software Python Iterative structures 


ek ee Saia ae TS 


Filtering in a Loop A - 


ASIA PACIFIC UNIVERSITY 
OF TECHNOLOGY & INNOVATION 


print 'Before’ 
for value in [9, 41, 12, 3, 74, 15]: 
if value > 20: Large number 41 
print ‘Large number',value Large number 74 
print ‘After’ After 


$ python searchl.py 
Before 


We use an if statement in the loop to catch / filter the 
values we are looking for. 
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Search Using a Boolean @ 
Variable ae eu 


$ python searchl.py 


found = False Before False 
print 'Before', found False 9 
for value in [9, 41, 12, 3, 74, 15]: False 41 
if value == 3: False 12 
found = True True 3 
print found, value True 74 
print ‘After’, found True 15 
After True 


If we just want to search and know if a value was found - we use a variable 
that starts at False and is set to True as soon as we find what we are looking 
for. 
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Finding the smallest 
value 
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smallest = None 
print ‘Before’ Before 
for value in [9, 41, 12, 3, 74, 15]: 


if smallest /s None : f A 
smallest = value 912 
elif value < smallest : 33 
smallest = value 374 
print smallest, value 315 
print 'After', smallest 
After 3 


We still have a variable that is the smallest so far. The first time 
through the loop smallest is None so we take the first value to be the 
smallest. 
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Summary 


° While loops (indefinite) 
° Infinite loops 

° Using break 

° Using continue 

° For loops (definite) 

° Iteration variables 

° Largest or smallest 
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